Nghe tin Tiêu Diễn dấy binh chống lại Nam Tề Đông Hôn hầu, Duệ soái người trong quận chẻ tre làm bè, đi tắt đến chỗ ông ta, đem theo 2000 người và 200 thớt ngựa. Tiêu Diễn gặp Duệ rất mừng, vỗ ghế mà nói rằng: “Ngày trước biết mặt của ông, ngày nay biết lòng của ông, việc ta nên rồi!” Quân của Tiêu Diễn hạ được Dĩnh, Lỗ, Bình Gia Hồ, Duệ nhiều lần bày mưu, đều được nghe theo. Quân đội rời Dĩnh, Tiêu Diễn tính xem nên lấy ai ở lại giữ đất ấy, mãi không tìm được người, mới nói với Duệ rằng: “Bỏ qua ngựa Kỳ, Ký không cưỡi, sao lại ngẩn ngơ dùng để cày ruộng?” Ngay hôm ấy Tiêu Diễn lấy Duệ làm Quan quân tướng quân, Giang Hạ thái thú, Hành Dĩnh phủ sự. Từ trước, Dĩnh Thành có gần 10 vạn nam nữ, trải qua cả năm cố thủ, người chết vì bệnh dịch lên đến 7, 8 phần 10, đều nhét thây dưới giường, còn người sống ngủ ngay bên trên, nhà nào cũng đầy ra. Duệ đích thân kiểm tra, thương xót vỗ về, sau đó bắt tay vào xử lý, vì thế người chết được chôn cất, người sống trở lại an cư lạc nghiệp, trăm họ được nhờ.

Tiêu Diễn nắm quyền, trưng Duệ làm Đại lý. Tiêu Diễn tiếm ngôi, tức là Lương Vũ đế, thăng Duệ làm Đình úy, phong tước Đô Lương tử, thực ấp 300 hộ. Năm Thiên Giám thứ 2 (503), Duệ được đổi phong ở Vĩnh Xương, thực ấp như trước. Tiêu Thống được lập làm Thái tử, Duệ được thăng làm Thái tử hữu vệ soái, ra làm Phụ quốc tướng quân, 2 lần thăng chức thì làm đến Dự Châu thứ sử, lĩnh Lịch Dương thái thú [3]. Năm thứ 3 (504), quân Bắc Ngụy xâm phạm, Duệ soái binh châu đẩy lui.